package com.lx.algorithm.code;

/**
 * Description:
 * Copyright:   Copyright (c)2019
 * Company:     zefu
 *
 * @author: 张李鑫
 * @version: 1.0
 * Create at:   2022-01-01 19:58:17
 * <p>
 * Modification History:
 * Date         Author      Version     Description
 * ------------------------------------------------------------------
 * 2022-01-01     张李鑫                     1.0         1.0 Version
 */
public class Code14 {
    /**
     * 长度为N的数组arr，一定可以组成N^2个数值对。
     * 例如arr = [3,1,2]，
     * 数值对有(3,3) (3,1) (3,2) (1,3) (1,1) (1,2) (2,3) (2,1) (2,2)，
     * 也就是任意两个数都有数值对，而且自己和自己也算数值对。
     * 数值对怎么排序？规定，第一维数据从小到大，第一维数据一样的，第二维数组也从小到大。所以上面的数值对排序的结果为：
     * (1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)
     *
     * 给定一个数组arr，和整数k，返回第k小的数值对。
     */
}